This book constitutes the refereed proceedings of the 12th International Colloquium on Structural Information and Communication ...